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Abstract 


We  give  the  status  of  the  TEMPIS  project,  identifying  our  initial  goals,  evaluating  our  progress  in 
light  of  these  goals,  and  listing  future  work. 
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In  this  brief  report,  we  look  to  the  past,  the  present,  and  the  future  of 
the  TEMPIS  project. 

1  Initial  Goals 

— y>-  The  goal  of  this  project  4raa  is  a  formalization  and  implementation  of  a 
temporal  database  management  system  (TDBMS).  In  the  past  three  years, 
we  have  concentrated  on  the  TQuel  language,  its  definition,  formalization, 
and  initial  implementation.^  We  originally  subdivided  the  main  goal  into  six 
fairly  substantial  tasks,  th&t  we  thought  we  could  accomplish  by  this  time: 

1.  Develop  a  formal  semantics  of  TQuel  in  the  tuple  calculus. 

2.  Define  an  historical  relational  algebra. 

3.  Formalize  this  algebra  and  prove  that  the  algebraic  expression  asso¬ 
ciated  with  any  TQuel  statement  preserves  the  semantics  defined  by 
the  tuple  calculus. 

4.  Implement  an  historical  DBMS  based  on  TQuel. 

5.  Develop  algebraic  optimizations  and  prove  that  they  preserve  the  se¬ 
mantics. 

6.  Instrument  the  implementation  to  determine  the  actual  performance 
with  and  without  the  optimisations. 

We  partitioned  TQuel  into  three  distinct  aspects: 

1.  the  core  language,  which  supports  valid  time, 

2.  the  portion  of  the  language  supporting  aggregates,  and 

3.  the  portion  of  the  language  concerned  with  temporal  indeterminacy. 

As  each  aspect  is  relevant  to  each  of  the  tasks  enumerated  above,  we  thus 
identified  18  subtasks  that  we  hoped  to  address. 

•  -  Soon  after  starting  the  project,  we  determined  that  there  are  many  types 
of  time  to  be  stored  in  a  database,  and  we  precisely  characterized  what  we 
view  to  be  the  three  primary  types  (Snodgrass  &  Ahn  1986j>The  first  kind 
of  time,  termed  valid  time,  involves  recording  the  history  of  the  enterprise 
being  modelled  in  the  database.  ,Our  original  proposnl  dealt  only  with  valid 
time.  The  second  kind  of  time,  termed  transaction  time,  involves  recording 
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the  history  of  updates  to  the  database.  The  third,  u ser-defined  time ,  is  not 
interpreted  by  the  database  management  system,  and  is  easy  to  support. 
Supporting  transaction  time  was  added  to  our  study,  increasing  the  number 
of  subtasks  to  24. 

2  Current  Status 

In  Table  1  we  give  the  current  status  of  the  subtasks.  We  have  completed 
about  half  of  these  subtasks,  have  made  substantial  progress  on  another 
four,  and  are  actively  working  on  all  but  five  subtasks.  Support  for  temporal 
indeterminacy  has  thus  far  been  given  short  shrift.  We  view  this  aspect  as 
somewhat  less  interesting  (and  less  difficult)  than  the  other  aspects,  which  is 
the  reason  it  remains  un investigated;  nevertheless,  we  plan  to  begin  working 
on  it  next  year.  Finally,  we  have  made  some  progress  in  the  display  of 
temporal  relations  [Shannon  1986]  and  in  the  use  of  TQuel  for  monitoring 
complex  systems  [Snodgrass  1985,  Snodgrass  1986A). 

To  put  our  activity  in  context,  there  are  approximately  two  dozen  re¬ 
search  projects  investigating  issues  of  databases  and  time  [Snodgrass  1086B|. 
About  a  dozen  query  languages  involving  time  have  been  defined  [Snodgrass 
1987].  There  are  four  properties  that  we  deem  essential  for  a  query  language 
to  adequately  support  time. 

•  It  must  be  well  defined ,  in  that  it  has  a  formal  retrieval  semantics. 

•  It  must  support  historical  queries ,  and  hence  valid  time,  in  that  queries 
can  be  formulated  that  derive  information  (i.e.,  tuples)  valid  at.  a  point 
in  time  from  information  in  underlying  relations  valid  at  other  points 
in  time,  much  as  conventional  query  languages  can  derive  informa¬ 
tion  concerning  entities  or  relationships  for  information  in  underlying 
relations  concerning  other  entities  or  relationships. 

•  It  must  support  rollback ,  and  hence  transaction  time,  in  that  queries 
can  be  formulated  that  retrieve  information  stored  in  a  previous  trans¬ 
action  (and  possibly  removed  in  a  subsequent  transaction). 

•  It  must  be  implementable,  as  demonstrated  formally  through  a  seman¬ 
tics  based  on  a  well  defined  algebra,  or  through  an  actual  implemen¬ 
tation. 

Only  TQuel  currently  satisfies  all  four  of  these  properties. 
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On  another  scale,  TQuel  is  thus  far  the  only  query  language  possessing 
the  five  properties  that  we  feel  provide  a  minimal  definition  of  temporal 
eompletenetr. 

1.  It  must  be  snapshot  complete ,  in  that  the  language,  when  applied  to 
a  snapshot  of  the  database,  is  at  least  as  powerful  as  existing  conven¬ 
tional  query  languages  that  are  complete  according  to  Codd’s  original 
definition. 

2.  It  must  be  well  defined,  which  is  necessary  to  prove  snapshot  com¬ 
pleteness. 

3.  It  must  have  a  well  defined  update  semantics,  which  is  also  necessary 
to  prove  snapshot  completeness. 

4.  It  must  support  historical  queries. 

5.  It  must  support  rollback. 

3  Future  Work 

We  feel  that  more  work  is  needed  in  the  areas  of  physical  storage  structures 
and  algebraic  optimisations  for  temporal  databases.  Graphical  display  of 
temporal  relations  and  support  for  temporal  indeterminacy  also  require  fur¬ 
ther  investigation.  Fortunately,  temporal  databases  are  on  a  firm  formal 
basis,  which  will  aid  future  research. 

In  the  short  term  (the  next  six  months),  we  plan  on  completing  the  pro¬ 
totype  (termed  the  TempIS  prototype),  by  adding  support  for  aggregates, 
temporal  indeterminacy,  and  perhaps  an  evolving  schema.  We  also  want  to 
more  fully,  integrate  Equel  and  the  graphical  user  interface  with  the  proto¬ 
type,  thereby  generating  a  fairly  complete  extension  of  the  Ingres  system 
to  handle  temporal  data.  This  prototype  will  demonstrate  functionality  as 
well  as  providing  limited  feedback  on  efficiency.  At  this  point,  we  will  have 
met  most  of  the  24  goals  set  three  years  ago. 

In  the  medium  term  (twelve-eighteen  months),  we  will  step  back  and 
start  thef  design  of  a  second- generation  temporal  database  management  sys¬ 
tem  called  the  TEMPIS  system.  TEMPIS  will  involve  several  innovations, 
including 

•  a  new,  incremental  temporal  algebra, 
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•  support  for  temporal  indeterminacy, 

•  support  for  optical  storage  devices, 

•  support  for  conventional  and  temporal  aggregates, 

•  logical  and  physical  distribution  of  the  prototype. 

Our  initial  design  efforts  will  focus  on  the  graphical  user  interface,  incremen¬ 
tal  query  evaluation,  and  concurrency  control  and  crash  recovery  of  relations 
supporting  transaction  time. 

Our  long-term  goals  are  less  precisely  defined.  While  the  overall  objective 
remains  the  implementation  of  a  TDBMS,  we  realize  that  many  aspects  of 
such  an  implementation  are  mundane  yet  resource-intensive.  Our  approach 
will  be  to  build  on  the  work  of  others  whenever  possible  (the  approach¬ 
ing  availability  of  extensible  DBMS  prototypes  is  especially  exciting),  while 
identifying  and  solving  the  fundamental  problems  confronting  such  an  ob¬ 
jective. 
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